import java.util.Arrays;
import java.util.Scanner;

public class demo01 {
//    【问题描述】：给出1个十进制整数N，计算出它的-2进制表示。
//    【输入】：第一行：一个整数N，表示要转换的十进制数。
//    【输出】：第一行：N的-2进制表示。
//    【输入样例】：-13
//    【输出样例】：110111
//    提示：负二进制：
//    有这样一个数100110，它是-2进制的数，将它转换成10进制数的方法是1*(-2)5 + 0*(-2)4 + 0*(-2)3 + 1*(-2)2 + 1*(-2)1 + 0*(-2)0 等于-30。
//    110111转换为负二进制数为：1*(-2)5 + 1*(-2)4 + 0*(-2)3 + 1*(-2)2 + 1*(-2)1 + 1*(-2)0 等于-13
//    在-2进制数中，每个位置上的数字只能是0或1。可以证明，每一个10进制数都可以表示成-2进制数，而且表示方式是唯一的。

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] arr=func(n);
        for (int i = arr.length-1; i >= 0; i--) {
            System.out.print(arr[i]);
        }
    }
    public static int[] func(int n){
        int i=0;
        int[] arr=new int[100];
        if(n==0){
            arr[0]=0;
            arr= Arrays.copyOfRange(arr,0,1);
            return arr;
        }
        while (n!=0){
            arr[i]=Math.abs(n%(-2));
            n=(n-arr[i++])/(-2);
        }
        arr=Arrays.copyOfRange(arr,0,i);
        return arr;
    }
}
